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TITLE 
LOCATION SYSTEM 

BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to a location system, and 

more specifically, to a hidden topology location system 
implemented in a Wireless Local Area Network (WLAN) . 
Description of the Related Art 

Popular Internet services provide the current status of 

10 contact on the Internet, with some status examples including 
busy, away, on the phone, and out to lunch, obtained by a location 
system, an application of the information service. 

As shown in Figure 1, a client 102 of the location system 
10 collects information such as Internet Protocol (IP) address, 

15 Medium Access Control (MAC) address, and coordinates from the 
Global Positioning System (GPS) , sufficient for determining the 
current physical location of the client 102. The client 102 then 
forwards the collected information to a global presence server 
101. The presence server receives and records the location 

20 information from all the clients of the location awareness 
system 10, for example, clients 102-106 in Figure 1. The 
location information can be defined as the MAC address of the 
Access Point (AP) , IP address, GPS coordinates, home address, 
or any other data that describes the location information of the 

25 client. The presence server 101 returns the corresponding 
location information upon receiving a request from a client of 
the system 10. For example, the client 105 may send a request 
to the presence server 101 to discover the current location of 
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client 102 through an access point (AP) 107. Once the presence 
server 101 receives the request, it retrieves and returns the 
location information of the client 102 to the client 105 through 
the AP 107. The presence server only distributes the location 
5 information of a client to a specific group of people authorized 
by each individual client. 

The existing location system, however, has several 
shortcomings. The network administrator is unable to manage the 
content of the location information of the network users to be 

10 distributed by the presence server. It is undesirable for the 
network user to provide private data such as physical address 
and IP address to the public presence server. Furthermore, 
current presence platforms are insufficient for providing 
desire additional capability of translating various types of 

15 geographic information into useable context. 

SUMMARY OF THE INVENTION 

Accordingly, an object of the present invention is to 
provide a topology-hiding location system that hides selected 
elements of location information from a presence server by 
20 providing context management. 

Another object of the present invention is to allow a 
network administrator to access location information according 
to authority of a client. 

Yet another object of the present invention is to 
25 decentralize location information of network users. 

Another object of the present invention is to achieve 
effective interoperability allowing a current presence server 
and other platforms to be easily integrated. 
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To achieve these objects, the present invention provides 
a location system comprising an area agent, a presence server, 
a local area server, and an authentication server. The area 
agent runs a presence application requiring location 
5 information of other users. The area agent sends a request 
comprising an area tag to the local area server to obtain 
location information, and generates location awareness 
information based on the obtained location information. The 
presence server then collects the location awareness 

10 information of each area agent of the system for support of the 
presence application. The local area server can select the 
method of submission to the presence server. One method is query 
mode, wherein the area agent submits the location awareness 
information directly, and in another proxy mode, the local area 

15 server submits the location awareness information to the 
presence server for the area agent. 

An embodiment of the location system also comprises a relay 
for forwarding and managing information exchange between the 
area agent and the local area server. The relay downloads the 

20 location information from the local area server to reduce 
traffic flow to the local area server, and updates the location 
• information periodically. 

Another embodiment of the present invention comprises an 
authentication server which assigns an authentication code to 

25 the area agent, who then forwards the authentication code to the 
local area server to request the location information. The local 
area server determines the content of location information 
derived from the received area tag according to the 
authentication code, for example, providing only location 

30 information with basic data of the access point if the obtained 
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authentication code shows the user is a guest. A possible 
embodiment of the present invention can construct the relay in 
the authentication server for information forwarding. 

The present invention also provides a method for operating 
5 a presence application in an area agent, comprising first 
acquiring an area tag and an authentication code, obtaining 
location information from the local area server by sending the 
area tag and authentication code to the local area server, 
generating location awareness information according to the 
10 obtained location information, and submitting the location 
awareness information to either the local area server, a relay, 
or a presence server. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The present invention can be more fully understood by 

reading the subsequent detailed description in conjunction with 
the examples and references made to the accompanying drawings, 
wherein: 

Fig. 1 is a diagram illustrating conventional location 
20 service on the Internet; 

Fig. 2a is a diagram illustrating an example of existing 
components related to the location, system of the present 
invention; 

Fig. 2b is a diagram illustrating an example of the login 
25 procedure performed in the location system of the present 
invention; 

Fig. 3 is a diagram illustrating a first embodiment of the 
location system according to the present invention; 
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Fig. 4 is a diagram illustrating a second embodiment of the 
location system according to the present invention; 

Fig. 5 is a diagram illustrating a third embodiment of the 
location system according to the present invention; 
5 Fig. 6 is a table comparing the invention and conventional 

architecture . 



DETAILED DESCRIPTION OF THE INVENTION 

Figure 2a shows existing components in the location system 

10 20 of the present invention. Laptop computers 202 and 203 are 
wirelessly connected to Access Points (AP) 206 and 207 
respectively. The authentication server 204 performs 

authentication for each user in the local area network, so that 
the laptop computers 202 and 203 establish authentication links 

15 with the APs 206 and 207. The local area server 205 can be 
implemented by LDAP, DNS, or proprietary server. The location 
awareness information of each user in the network is sent to the 
presence server 201 through a firewall 209. The presence server 
201 collects all the location awareness information in order to 

20 support location service for users . 

Figure 2b illustrates a Wireless Local Area Network (WLAN) 
login procedure performed in the location awareness system of 
Figure 2a. The laptop computer 202 sends a login request to the 
AP 206 (step 210) . The AP 206 passes the request to the 

25 authentication server 204 to request login (step 211) upon 
receiving the login request. The authentication server 204 
challenges the laptop computer 202 with a session key (step 212) , 
and the laptop computer 202 responses with user account (step 
213) . Subsequently, the laptop computer 202 publishes the 
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location information by sending the information to the presence 
server 201 using a proper protocol- The login procedure 
performed by the authentication server 204, however, is optional 
in the present invention. 
5 The location awareness system of the present invention 

comprises an area agent, a local area server, and a presence 
server. The area agent can be a personal computer, a laptop 
computer, a personal digital assistant (PDA), or any wireless 
device which operates a presence application. The presence 

10 application requires information related to user location 
provided by the presence server. The area agent obtains an area 
tag for the corresponding Access Point (AP) , such as the Media 
Access Control (MAC) address, and an area tag from the network 
layer, such as the DHCP IP address. The area agent then queries 

15 its current location by submitting the area tags to the local 
area server. The local area server translates the area tags and 
returns the corresponding location information to the area 
agent. If an authentication server is involved in the location 
awareness system, the local area server translates the area tags 

20 into location information according to a corresponding 
authentication code assigned by the authentication server. A 
relay is an optional component in the location awareness system 
of the present invention, and it prevents the area agent from 
directly contacting the local area server. The relay reduces 

25 workload and traffic flow of the local area server. The relay 
functions as a cache storing location information for the local 
area server . 

Figure 3 illustrates a first embodiment of the location 
awareness system according to the present invention. The first 
30 embodiment represents the basic structure of the present 
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invention with no relay present. The laptop computer 34, is the 
area agent of the system, obtains an area tag from the Access 
Point (AP) 33. The area tag can be an IP address or MAC address 
of the AP 33, or any other location related information. The 
5 area agent 34 queries the location information corresponding to 
the area tag by sending the area tag to the local area server 
35. The local area server 35 translates the received area tag 
into location information and returns the location information 
to the area agent 34. The area agent 34 then determines and 

10 generates location awareness information from the location 
information obtained from the local area server 35. The location 
awareness information comprises only the specific information 
that the user of the area agent 34 wishes to publish on the 
presence server 31. Subsequently, the area agent 34 submits the 

15 location awareness information to the presence server 31. A 
firewall 32 between the wireless local area network (LAN) and 
the exterior network controls inbound and outbound traffic. The 
presence server 31 is located in the exterior network, 
collecting location awareness information from each current 

20 user and provides corresponding location awareness information 
upon request from the users of the presence application. 

Figure 4 illustrates a second embodiment of the present 
invention, wherein all the components shown in Figure 4 are 
identical to the components of the first embodiment shown in 

25 Figure 3, with the Access Point 43 functioning as relay. The 
local area server 45 assigns the location information to the 
relay, herein the AP 43. The relay 43 stores the location 
information and provides the location information to the area 
agent (laptop computer) 44 upon user request. The relay 43 

30 updates the location information provided from the local area 
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server 45 periodically. The area agent 44 determines location 
awareness information for publication when receiving the 
location information, and submits the location awareness 
information to the presence server 41 using a proper protocol. 
5 Figure 5 illustrates a third embodiment of the present 

invention, wherein an authentication server 4 6 is deployed in 
the system. The authentication server 4 6 is not only responsible 
for user authentication, but also acts as a relay. The local 
area server 45 assigns the location information to the 

10 authentication server 46. The authentication server 46 stores 
the location information corresponding to different area tags. 
When an area agent 44a obtains an area tag from the corresponding 
AP 43, the area agent 44a sends the area tag to the authentication 
server 46 to query the location information. The authentication 

15 server 46 examines the authentication code of the area agent 44a 
and provides the location information according to the 
authentication code. If the area agent 44b also connects to the 
AP 43, it obtains the same area tag as the area agent 44a. If 
the area agents 44a and 44b have different authentication codes, 

20 the location information obtained from the authentication 
server 46 may not be the same. The area agents 44a and 44b submit 
the location awareness information to the presence server 41 
through the firewall 42 once the authentication server 46 
returns the corresponding location information. 

25 The local area server can operate in query or proxy mode. 

The difference between the two modes is the method of submitting 
location awareness information from the area agent to the 
presence server. The area agent accesses the location 
information from the local area server and submits the location 

30 awareness information to the presence server directly in query 
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mode. The area tag and location awareness information are 
returned to the local area server for transfer local awareness 
information to the presence server for the area agent. The 
first, second, and third embodiments operate in query mode, 
5 however, the system may be switched to the proxy mode at any time . 

Figure 6 is a table comparing the location awareness 
systems of the present invention and conventional architecture. 
The present invention allows the infrastructure owner to manage 
translation of the location information, whereas conventional 

10 architecture manages the location information translation by 
the presence platform owner. The distributed management of the 
present invention is preferable to conventional centralized 
management.. The security level of the present invention is 
superior to the conventional architecture since the present 

15 invention provides a hidden topology system. Private 
information is hidden inside the LAN, and only authorized 
information is transmitted to the public presence server. 
Beside, the context of the location information can be managed 
by the authentication server. The present invention can be 

20 easily integrated with other platforms since only the clients 
need be integrated. Compared to conventional architecture that 
required of integrating the servers, the present invention 
provides superior interoperability. 

Finally, while the invention has been described by way of 

25 example and in terms of the above, it is to be understood that 
the invention is not limited to the disclosed embodiment. On 
the contrary, it is intended to cover various modifications and 
similar arrangements as would be apparent to those skilled in 
the art. Therefore, the scope of the appended claims should be 
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accorded the broadest interpretation so as to encompass all such 
modifications and similar arrangements. 
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